Proof nets for display logic

نویسنده

  • Richard Moot
چکیده

Moot & Puite (2002) have introduced proof nets for the multimodal Lambek calculus NL3R. Since then, numerous other connectives have been proposed to deal with different linguistic phenomena, a par — or co-tensor, as some authors prefer to call it— together with the corresponding co-implication (Lambek 1993, Moortgat 2007, Bernardi & Moortgat 2007), Galois and dual-Galois connectives (Areces, Bernardi & Moortgat 2001). We can incorporate these extensions (as well as a few others) into the proof net calculus by simply dropping the restriction that sequents are trees with a unique root node and obtain what are, in effect, proof nets for display logic (Goré 1998). The notion of contraction generalizes to these new connectives without complications. Like for the Lambek calculus, proof nets for display logic have the advantage of collapsing proofs which differ only for trivial reasons. The display rules in particular are compiled away in the proof net representation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers

This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...

متن کامل

Proof Nets for Intuitionistic Logic

Until the beginning of the 20th century, there was no way to reason formally about proofs. In particular, the question of proof equivalence had never been explored. When Hilbert asked in 1920 for an answer to this very question in his famous program, people started looking for proof formalizations. Natural deduction and sequent calculi, which were invented by Gentzen in 1935, quickly became two...

متن کامل

Planar and braided proof-nets for multiplicative linear logic with mix

We consider a class of graphs embedded in R2 as noncommutative proof-nets with an explicit exchange rule. We give two characterization of such proof-nets, one representing proof-nets as CW-complexes in a two-dimensional disc, the other extending a characterization by Asperti. As a corollary, we obtain that the test of correctness in the case of planar graphs is linear in the size of the data. B...

متن کامل

Xpnet: A Graphical Interface to Proof Nets with an Efficient Proof Checker

We describe an automated proof-checker for linear logic proof nets based on efficient algorithms for deciding necessary and sufficient path conditions. The system, which is called Xpnet, is an experiment in the graphical representation of mathematical proof objects. Linear logic is a new logical system introduced by Jean-Yves Girard [Gir87]. The main difference between classical and linear logi...

متن کامل

Canonical Proof nets for Classical Logic

Proof nets provide abstract counterparts to sequent proofs modulo rule permutations; the idea being that if two proofs have the same underlying proof-net, they are in essence the same proof. Providing a convincing proof-net counterpart to proofs in the classical sequent calculus is thus an important step in understanding classical sequent calculus proofs. By convincing, we mean that (a) there s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/0711.2444  شماره 

صفحات  -

تاریخ انتشار 2007